319
4
4
4
0
0
6
22
8
0
0
2
1
189
1
280
7
28
16
0
62
26
24
11
22
0
9
12
29
166
643
2
112
357
36
112
368
140
44
382
11
29
142
0
1
0
14
2
2
21
95
282
88
93
22
81
81
96
12
578
15
897
311
362
1130
226
4
4
39
34
447
35
205
85
3712
175
24
236
8632
612
128
383
163
17
25
3
28
17
15
94
28
634
23
183
193
133
49
692
14
17
25295
248
62
40
23
0
0
0
36
4
0
0
7
4
53
6
444
5
41
5
35
67
0
84
49
64
1
13
12
21
271
645
0
84
464
55
104
501
282
76
363
2
119
93
8
33
10
16
0
3
11
39
111
84
41
1
33
57
83
32
773
21
1859
340
380
2016
382
17
0
91
172
58
73
112
43
4922
117
10
60
14005
1598
143
568
119
5
10
0
35
0
2
147
28
912
69
12
314
106
37
412
24
2
40126
228
1
3
10
0
0
1
47
5
0
10
3
16
127
1
374
10
43
2
7
47
12
20
30
102
8
49
47
17
224
493
0
165
624
107
27
424
435
108
476
2
14
91
4
36
6
40
8
0
85
37
115
67
17
60
71
12
69
23
340
47
984
388
506
2212
316
27
11
83
204
153
110
190
161
3349
161
23
127
10533
1248
100
415
180
9
34
8
81
2
12
150
67
683
64
69
216
229
29
527
46
21
32746
472
0
11
22
0
2
0
29
17
0
3
1
22
66
5
340
0
27
2
20
48
6
11
22
43
0
5
17
23
128
328
0
116
190
42
18
337
70
29
184
3
0
41
8
3
0
3
0
0
23
44
82
63
17
3
53
257
101
10
268
0
1061
126
618
588
87
34
3
68
70
65
32
86
26
2377
80
12
179
7733
900
39
402
56
11
5
16
27
0
0
154
40
609
17
54
261
105
45
220
2
0
28399
181
0
8
4
0
0
1
10
2
0
0
6
14
100
0
433
0
71
6
21
128
0
32
52
23
2
7
5
35
126
295
0
153
297
61
6
213
77
17
209
5
16
283
5
11
9
30
1
0
57
74
79
79
162
8
138
11
116
28
176
6
941
94
179
863
222
5
0
32
18
42
31
55
58
960
60
20
104
6006
361
107
197
53
14
14
1
37
1
14
31
31
526
12
100
143
34
54
99
12
129
12927
161
1
24
6
0
0
0
58
26
4
0
0
3
71
1
340
2
35
1
2
31
57
45
24
47
3
16
42
17
123
300
0
106
575
107
25
211
99
40
449
13
0
37
1
241
0
12
0
0
10
20
99
29
32
15
55
30
37
53
330
5
1013
311
433
1135
228
47
4
35
38
38
50
52
52
2478
67
2
68
7231
598
77
364
55
28
11
0
20
2
1
37
14
917
37
35
197
121
11
524
12
8
24234
29
7
27
56
0
0
0
86
0
0
0
6
1
90
0
242
0
47
4
5
82
66
60
76
58
2
6
25
5
186
594
0
90
282
25
34
449
346
32
317
1
5
40
28
0
0
5
0
6
2
36
100
40
47
7
73
13
68
9
209
6
556
136
689
1009
273
13
1
17
68
42
171
124
34
3071
90
11
30
7089
523
84
182
33
4
9
0
8
0
9
96
68
481
26
28
196
164
47
306
17
0
20815
325
2
36
6
0
1
0
35
1
0
3
2
6
68
5
627
0
43
1
5
50
7
59
37
62
3
17
19
7
199
482
0
119
303
48
37
343
147
32
296
3
15
44
3
3
0
66
0
1
50
30
104
24
37
3
53
15
40
14
142
12
1037
198
441
1491
307
15
12
65
131
81
62
88
42
2063
59
18
108
6236
701
207
267
185
10
20
1
25
0
8
125
59
554
17
78
319
132
14
295
12
30
25253
116
2
16
13
0
0
0
29
7
0
0
8
4
48
1
351
2
28
14
9
26
24
5
31
32
27
7
13
20
177
311
2
85
327
64
48
237
34
46
113
4
26
153
4
7
47
17
1
0
12
16
42
16
13
67
27
12
18
14
139
14
449
121
98
508
148
10
0
16
25
38
20
65
8
876
55
6
33
4531
683
40
269
48
3
6
11
8
16
18
72
21
430
24
6
232
255
4
252
5
1
16349
35
2
4
0
0
0
0
4
0
0
0
0
1
21
0
50
0
5
2
5
4
0
85
108
14
0
5
9
26
114
97
0
23
41
11
4
84
10
10
131
0
0
6
0
2
6
7
0
0
60
19
7
49
5
3
4
26
46
1
56
0
127
17
67
513
80
0
0
10
0
35
24
24
37
799
68
6
13
2661
285
8
91
97
6
11
0
25
0
0
67
5
124
0
11
27
115
3
140
9
0
7978
2
0
0
34
0
1
0
2
0
0
0
2
2
4
0
37
0
25
1
13
8
0
2
7
3
2
5
4
0
28
54
0
15
19
6
13
75
8
0
117
0
6
8
0
1
0
30
0
0
48
11
14
4
0
0
27
2
1
2
94
2
268
33
123
300
70
2
8
0
4
19
0
6
6
1755
15
1
17
2093
363
9
77
83
3
0
3
0
0
0
137
19
111
8
9
100
54
21
47
6
1
7846
202
13
39
0
0
0
1
13
3
0
0
10
9
153
0
393
1
56
9
14
34
23
19
21
72
3
13
63
33
118
324
0
205
276
151
25
270
134
31
293
19
11
69
4
17
3
39
4
0
62
27
23
37
28
1
24
32
137
13
304
4
493
153
198
580
151
1
0
7
4
128
67
58
10
1566
89
7
96
9295
756
64
315
90
3
1
0
27
0
2
122
24
660
7
16
225
184
47
356
10
5
24622
342
5
32
1
0
0
1
27
2
0
1
2
17
106
3
402
0
48
19
8
118
1
40
67
48
2
16
12
38
231
556
0
97
392
53
73
655
201
32
470
15
22
79
10
22
7
33
1
9
89
200
311
146
44
9
90
27
120
35
349
11
1224
315
285
1346
373
18
5
41
25
154
47
121
136
2616
170
9
97
9554
1163
88
407
263
6
39
1
39
5
4
137
64
706
10
48
298
137
47
274
22
8
37420
21
13
7
4
0
3
0
8
1
0
0
1
0
61
1
193
0
13
5
6
70
3
27
5
22
1
3
17
0
104
308
0
41
203
124
14
132
40
29
118
2
1
18
10
1
0
3
0
0
9
125
39
16
23
12
10
17
25
34
132
9
643
27
224
897
196
8
1
43
11
41
60
96
18
2866
37
9
50
5566
377
55
186
75
10
10
2
14
0
1
175
21
559
35
18
173
114
19
314
0
9
14500
61
0
5
24
0
0
0
33
27
0
1
0
6
24
0
83
0
4
3
6
2
0
10
16
19
0
4
4
7
75
636
0
37
241
23
10
98
82
10
359
2
5
78
0
1
6
0
0
1
12
29
11
23
10
17
65
14
80
19
160
3
241
38
174
286
100
4
0
41
39
19
40
23
100
1085
38
7
18
4238
318
43
137
77
4
3
0
8
1
46
45
19
283
21
1
67
43
26
155
21
0
9987
301
2
22
7
0
4
3
48
1
0
27
12
11
123
7
440
0
32
11
29
25
15
34
26
74
0
8
18
35
237
629
0
129
370
102
18
321
218
55
260
3
8
82
65
112
72
226
0
13
212
169
94
104
104
19
28
41
92
81
214
7
951
118
448
1156
374
21
16
26
137
148
33
79
56
1828
220
39
203
6763
651
95
334
158
23
34
8
39
3
5
130
20
548
8
45
167
103
18
406
8
4
24322
7
0
5
0
0
0
0
1
2
0
0
0
0
0
0
38
0
0
0
0
2
12
0
2
6
0
0
11
0
35
30
0
3
16
7
0
9
6
3
5
0
0
1
0
0
0
5
0
0
0
2
2
0
38
2
1
0
0
0
2
0
130
0
2
88
85
0
0
2
0
6
0
0
1
95
0
0
0
568
44
8
7
3
0
1
0
2
0
0
60
4
22
0
0
21
3
3
12
0
1
2223
56
5
34
77
0
0
14
10
5
0
0
2
0
23
0
251
1
34
0
9
58
233
19
41
18
6
29
22
10
128
307
0
73
404
22
18
207
119
48
264
3
13
41
0
1
0
12
0
0
45
36
30
15
12
6
122
16
77
12
159
7
529
168
175
842
146
4
3
35
27
66
16
35
8
1408
71
7
47
8197
718
64
220
135
16
6
2
22
0
0
80
11
1177
4
99
186
81
10
295
3
13
19378
239
3
93
3
0
0
8
50
3
0
1
18
75
215
0
751
0
103
19
11
91
13
46
58
99
13
24
33
61
342
726
1
247
733
113
72
611
290
121
549
15
333
246
15
6
1
181
0
0
28
255
188
173
93
14
112
48
90
43
634
14
1646
350
375
2079
420
47
2
36
125
156
79
171
74
4892
166
25
96
16618
1595
214
762
209
15
29
2
52
0
8
278
35
893
39
117
416
372
67
559
19
6
53254
142
5
7
26
0
0
0
25
14
0
1
2
20
93
0
272
1
91
21
17
42
2
25
31
45
2
16
42
11
323
589
0
92
285
46
25
401
491
59
530
0
32
88
3
11
9
20
0
0
93
38
39
33
45
1
59
9
42
53
200
9
701
263
294
991
233
6
7
57
98
41
34
65
56
1923
52
25
99
8201
1102
107
345
172
8
9
3
43
3
12
230
27
633
20
52
248
158
57
439
4
5
28148
107
0
10
2
0
0
0
8
0
0
0
6
0
26
1
74
1
16
0
0
10
1
3
5
1
0
5
5
67
34
83
0
55
86
9
47
91
83
18
53
7
0
24
5
5
5
41
0
0
14
25
10
126
12
19
5
3
14
2
12
0
328
59
71
248
36
1
1
47
24
14
1
7
12
1000
20
6
60
2285
208
21
54
17
3
4
3
0
0
2
28
3
347
5
16
53
52
11
64
3
0
5358
36
3
1
0
0
0
0
2
1
0
0
1
12
13
0
33
0
16
0
0
0
5
0
5
0
2
2
2
2
30
53
0
16
16
3
4
77
2
7
77
1
3
19
0
0
0
7
0
0
31
18
2
7
4
1
77
4
24
0
32
3
177
35
71
485
13
1
0
16
0
23
0
46
14
602
64
2
28
2961
125
14
39
21
8
13
1
25
2
0
51
16
206
8
11
122
102
5
76
4
0
5754
160
2
32
27
0
0
3
40
5
0
5
6
12
79
0
510
0
65
7
22
69
18
27
28
40
1
18
3
9
250
673
4
152
397
61
71
316
221
52
226
2
8
72
0
15
0
15
1
0
11
192
22
21
60
3
156
94
116
138
669
10
813
262
304
881
335
13
9
58
20
91
30
35
55
2421
152
12
79
7181
822
351
736
281
12
13
1
11
0
8
100
71
542
16
23
321
194
38
634
0
1
24136
2
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
4
1
7
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
3
8
2
0
0
0
0
0
0
0
0
568
0
0
1
146
5
0
0
1
0
0
0
0
0
0
77
0
12
0
0
0
4
0
0
0
0
1184
10
3
17
0
0
0
0
1
1
0
0
0
0
22
5
141
0
18
14
2
16
0
38
8
8
0
1
0
0
34
106
0
54
115
4
6
21
19
15
33
0
4
7
1
0
0
0
0
0
1
1
4
7
1
0
1
0
0
0
11
1
1013
28
88
256
87
0
1
3
14
1
5
3
0
1135
6
0
18
2026
200
20
72
6
0
0
0
0
0
0
123
2
132
1
8
29
6
0
68
0
0
3232
6
0
0
0
0
0
0
1
2
0
0
0
0
4
0
12
0
0
0
6
8
0
0
0
1
0
2
0
0
58
30
0
0
4
1
0
18
1
0
15
0
0
4
0
0
0
0
0
0
0
0
6
3
0
0
0
0
0
0
42
0
39
32
15
81
7
0
0
0
1
0
3
0
1
73
2
0
10
327
28
3
60
0
0
0
0
1
0
0
96
0
26
0
0
86
12
13
38
0
0
1596
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
10
22
8
4
0
0
2
0
0
0
0
0
0
5
0
41
0
1
0
0
3
0
0
0
7
0
0
1
0
24
62
0
8
43
4
1
6
21
0
16
0
2
22
0
2
4
1
0
0
1
19
20
2
0
1
0
0
1
2
24
4
267
15
31
194
99
0
0
2
13
4
10
19
5
281
17
5
2
957
93
7
22
6
0
1
0
3
0
0
13
42
222
5
2
32
7
0
133
0
0
1208
3
0
0
0
0
0
1
0
0
0
0
0
0
10
0
10
0
0
0
12
0
1
0
1
0
0
0
0
0
1
18
0
0
22
6
1
4
2
6
3
0
0
3
0
0
0
1
0
0
5
1
5
0
1
0
0
0
0
0
6
7
13
0
18
29
33
0
0
0
0
1
4
18
0
78
0
0
1
641
45
2
1
0
0
0
0
0
0
0
11
1
3
0
0
0
0
0
0
0
0
1411
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
7
0
0
0
0
0
0
1
23
0
11
9
1
0
0
11
0
6
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
2
0
105
1
8
72
21
1
0
0
0
1
0
5
4
38
0
3
2
194
36
6
4
0
0
0
0
0
0
0
0
0
8
0
0
0
1
0
0
0
0
858
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
3
7
0
76
0
0
12
0
0
0
1
0
39
0
0
4
200
2
0
2
0
0
0
0
0
0
0
1
1
1
0
8
20
0
0
8
0
0
387
1
5
0
0
0
0
0
0
0
0
0
0
0
6
0
9
0
5
0
0
9
0
0
0
3
0
0
0
0
0
29
0
0
23
7
0
1
7
0
4
0
0
14
2
5
2
8
0
0
10
0
7
0
0
0
0
0
0
0
7
1
70
1
16
101
1
0
0
7
11
1
2
8
9
99
0
0
0
228
37
1
6
0
1
0
0
0
0
0
1
1
33
9
1
1
5
0
7
0
0
152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
9
15
12
0
0
4
0
0
0
0
0
4
0
0
0
82
26
3
3
0
0
0
0
0
0
0
5
0
7
5
0
0
1
0
3
0
0
88
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
77
0
0
0
0
0
0
20
0
2
0
0
0
0
2
6
0
0
2
0
4
0
1
1
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
1
2
40
1
0
0
2
0
0
0
0
0
25
3
0
0
128
1
3
0
0
0
0
0
0
0
0
1
0
13
5
0
0
0
0
2
0
0
130
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
19
0
5
13
7
0
0
0
0
0
0
0
0
19
0
0
0
205
2
0
8
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
260
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
13
0
0
0
0
0
4
0
0
3
18
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
8
0
0
36
4
0
0
0
0
0
0
0
0
8
0
0
0
61
0
5
0
0
0
0
0
0
0
0
1
0
1
0
0
2
5
0
19
0
0
48
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
230
1
0
3
0
0
2
0
8
0
0
94
0
9
0
0
0
5
0
7
0
0
194
